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AUTOMATIC BROADCAST CHANNEL TUNING APPARATUS 

AND METHOD 



Field of the Invention 

This invention is generally related to selecting broadcast channel information, 
and in particular, to selecting a set of broadcast channels based on user location 
10 and user preferences. 



Background of the Invention 

S 15 

K As the number of available sources of broadcast programming increases, it 

^ becomes more and more difficult for consumers to locate program material of 

ill interest among the myriad of choices. In the early days of radio, a listener was 

r often presented with a very small number of listening options within a given radio 

Cl 20 market. In the past, most radio stations within a given market broadcast a 

M» roughly equivalent program mix of news, sports, music and entertainment 

p programming. 

Over the past decades, the number of broadcast channels available to 
consumers in all broadcast mediums has risen dramatically. As of September 
25 30, 2000, there were over 4600 AM and 8000 FM radio stations, and over 1600 
television stations licensed to broadcast within the United States. As an 
example, in New York City alone, there are 28 AM and 43 FM radio stations. 

As the number of broadcast channels has increased, the diversity and 
30 differentiation of program materials amongst the stations has risen 
correspondingly. Stations now typically offer programming formats tightly tailored 
to target specific demographic audiences. Examples of the new formats include: 
Easy Listening, Jazz, Hard Rock, Religious, Talk Radio, Sports, News, Ethnic, 
and Children's Programming. 
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As a result, it can be a daunting task for a user to "surf" through the multitude of 
channels and program formats to find a program of interest. In order to alleviate 
this problem, modern radio receivers commonly employ user definable preset 
buttons where a user can assign a particular radio frequency to a button on the 
5 radio receiver, allowing the user direct access to a favorite frequency. In this 
way, a listener can customize their radio receiver to best fit their listening habits. 



While programmable station presets offer a significant step forward in listener 
convenience, a listener still must perform the rather onerous task of programming 

10 the station presets into their radio receiver. In other words, the user must 
traverse the entire spectrum of receivable stations in their area one-by-one, 
deciding whether the station should be added to a programmable preset button. 
Since the number of user definable preset buttons is usually quite small, the 
listener must be judicious in the selection of stations for the presets. Also, when 

15 a listener traverses the stations during the programming operation, the station 
may be broadcasting material which does not indicate its format (e.g., 
commercials or news at the top of the hour). In this instance, the listener might 
inadvertently skip a station which is of interest to the listener or be forced to wait 
though commercials when programming the radio receiver. 

20 

Also, the stations selected by the listener at the time of programming are 
statically stored in the radio receiver, while radio stations and formats change 
dynamically. That is, station formats can change, stations can appear or 
disappear, and listener's program preferences may change. In these instances, 
25 the preset buttons on radio receiver must be periodically re-programmed with the 
updated listening choices. 

Perhaps the most daunting problem with a static set of user defined presets, is 
the fact that many listeners are mobile and the broadcasting range of most 
30 stations is quite limited. For instance, many listeners commute back and forth to 
work every day in their automobile over relatively long distances. Stations that 
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are tunable at a listener's home location may not be tunable at a user's work 
location. There is also a significant percentage of listeners who are itinerant by 
the nature of their professions (e.g., over-the-road truck drivers, traveling sales 
representatives, etc.). Also, most listeners find themselves occasionally in 
5 distant locations where their standard set of radio presets in their automobile or 
portable device no longer tune to listenable stations. 

To partially alleviate this problem, some radio receivers offer a feature where the 
radio will automatically load the direct access preset buttons with the strongest 
available stations in the listener's location at the time of programming. While this 
feature provides the listener with a set of stations to listen to at virtually any 
location, the stations loaded into the presets may not be of interest to the user. 
Also, there are usually many more listenable stations than there are presets 
available on the radio receiver. Thus, many stations of particular interest to the 
listener may not be loaded into the presets because of the limited space 
available. 
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Summary of the Invention 

The invention addresses these and other problems associated with the prior art 
5 by providing an apparatus, program product and method in which a user can 
select a set of broadcast channels based on the user's current location and other 
preferences. 

This location based selection of broadcast channels may be implemented, for 
10 example, by first querying a user as to personal preferences. These user 
O preferences, along with a database of broadcast sources and/or program 

Jj formats, are then loaded into a mobile receiver. The receiver includes a means 

P for determining the current location of the receiver, as the receiver moves from 

; P location to location. After the location of the receiver is determined, the receiver 

■ S 15 at its current geographic location searches the database of broadcast sources 
and program formats in order to determine broadcast sources that are receivable. 
\j After the receivable broadcast sources have been identified, one or more groups 
f? of receivable broadcast sources are created, based on the set of user 

Q preferences. These groups of receivable broadcast sources are then assigned to 

20 user selectable functions within the receiver. 

The present invention contemplates several methods for determining the current 
location of the receiver. In one embodiment, the location information is entered 
by the user at the receiver itself, via a keypad or voice entry. The location 
25 information can take several forms: including a zip code, a city code, a 
geographical coordinate, or a city name. In another embodiment, the location 
information is provided to the receiver via a global positioning system (GPS) 
receiving device, located either internally or externally to the receiver. 

30 The present invention also contemplates several methods for providing a 
database of broadcast sources and program formats to the receiver. In one 
embodiment, the database of broadcast sources and program formats may 
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include, but is not limited to, a station identifier, a station format, a station 
location, a broadcast range, and program schedule information. 

In one embodiment, the database of broadcast sources and program formats is 
5 provided to the receiver by a removable memory module. In alternate 
embodiments, the database is provided to the receiver via a CD-ROM disc, a CD- 
RW disc, or a writeable DVD disc. In yet another embodiment, the database is 
provided to the receiver via a remote transfer from an external device, by a wired 
or wireless connection. Examples of such external devices include, but are not 
10 limited to, personal data assistants (PDAs), personal computers (PCs), laptop 
computers and wireless phones. 

The set of user preferences is provided to the receiver by entry at the receiver 
itself, or alternately by entry at an external device, then transferred to the receiver 
15 via means such as described in the previous paragraph. 

These and other advantages and features, which characterize the invention, are 
set forth in the claims annexed hereto and forming a further part hereof. 
However, for a better understanding of the invention, and of the advantages and 
20 objectives attained through its use, reference should be made to the drawings, 
and to the accompanying descriptive matter, in which there is described 
exemplary embodiments of the invention. 
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Brief Description of the Drawings 

FIGURE 1 is a block diagram of a system incorporating an automatic broadcast 
5 channel tuning apparatus consistent with the invention. 

FIGURE 2 illustrates an example front panel of the automatic broadcast channel 
tuning apparatus of Figure 1 . 

10 FIGURE 3 is a flow diagram of a method for selecting broadcast signals on a 
receiver in accordance with the present invention. 

FIGURE 4A is a representation of an example database / data structure of 
broadcast sources utilized by the automatic broadcast channel tuning apparatus 
15 of the present invention. 

FIGURE 4B is a representation of an example database / data structure of 
program formats utilized by the automatic broadcast channel tuning apparatus of 
the present invention. 

20 

FIGURE 5 is a block flow diagram illustrating a process for transferring the 
database of broadcast sources and program information and user preferences 
from a remote device to the receiver in accordance with the present invention. 
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Detailed Description 

Turning to the Drawings, wherein like numbers denote like parts throughout the 
several views, Figure 1 illustrates a system 10 for automatic broadcast channel 
5 tuning in accordance with the present invention. System 10 includes a receiver 
12 for receiving a plurality of broadcast channels and an optional external device 
14 for transferring a database of broadcast sources and program formats and/or 
a set of user preferences to receiver 12. 

io External device 1 4 may also supply location information to receiver 1 2. 

j External device 14 communicates with receiver 12 via either a wired or wireless 

E3 connection 25 between receiver I/O interface 18 and external device I/O 

fl interface 20. In the preferred embodiment, receiver 12 uses the location 
^ 15 information, supplied either internally or externally, along with the set of user 

h preferences and the database of broadcast sources and program formats to 

2 create one or more groups of broadcast channels. These groups of broadcast 

t: channels are then assigned to user selectable functions within receiver 12. 

20 Automatic broadcast channel tuning is implemented in the illustrated 
implementation within receiver 12. Receiver 12 is any device capable of 
receiving a group of broadcast signals from a plurality of broadcast sources. 
Receiver 12 can take several forms, including, but not limited to: a radio in a 
mobile vehicle such as a car, airplane, or boat; a portable handheld radio; or a 

25 portable television receiver. In the preferred embodiment, the broadcast signals 
are radio signals (i.e., AM or FM band signals), however, the present invention is 
applicable to other types of broadcast signals including, but not limited to, 
television signals, emergency broadcast signals, weather signals, etc. Receiver 
12 receives the plurality of signals via frequency tuner 22, though an antenna 

30 23. 
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A display 24, provides a visual indication of the currently tuned frequency, and 
can include additional information such as the current time/date, the call 
letters/location of the station broadcasting the currently tuned frequency, the 
name of the program currently being broadcast, and other relevant information. 

5 

Receiver 12 further includes a memory 26 for storing both program code suitable 
for execution by a processor 36, as well as additional data structures required by 
the processor in controlling the operation of the receiver. Processor 36 may 
represent one or more processors (e.g., microprocessors or microcontrollers), 

10 and memory 26 may represent the random access memory (RAM) devices 
comprising the main storage of the receiver, as well as any supplemental levels 
of memory, e.g., cache memories, non-volatile or backup memories (e.g., 
programmable or flash memories), read-only memories, etc. In addition, 
memory 26 may be considered to include memory storage physically located 

15 elsewhere in receiver 12, e.g., any cache memory in processor 36, as well as 
any storage capacity used as a virtual memory. 

Memory 26 includes a location parameter 34 indicating the current location of 
the receiver. Location parameter 34 can be represented in multiple formats, 
20 including, but not limited to: a latitude/longitude coordinate, a city code, a zip 
code, a city name, or a state name. Location parameter 34 may be entered 
directly by the user at the receiver via user interface 38, passed from external 
device 14, or generated by a global positioning system (GPS) unit 30 integral to 
receiver 12. 

25 

Memory 26 further includes a database of broadcast sources 32. In its simplest 
form, database of broadcast sources 32 includes a station identifier, a station 
format, and a station location. Database of broadcast sources 32 may also 
include additional information, such as city, state, and region for the station, 
30 broadcast range, and program information for the station. Database of 
broadcast sources 32 is further described subsequently in Figures 4A and 4B. 
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Memory 26 also includes a set of listener preferences 28. As in a conventional 
receiver, listener preferences can include memorized station presets; volume, 
balance, fader, bass and treble settings, etc. In addition to the conventional 
preferences, listener preferences 28 can also include user defined programming 
5 choices, such as specific syndicated programming (e.g., Rush Limbaugh, Dr. 
Laura Schlessinger, Bob & Tom, Money Talk, etc.), which can be assigned to 
user definable pushbutton controls on receiver 12. 

In one embodiment, receiver 12 optionally includes a global positioning system 
10 (GPS) unit for determining the current location of the receiver. In an alternative 
embodiment, location information can be supplied to the receiver by a user 
entering the location information at the receiver via a user interface 38. In yet 
another alternative embodiment, location information can be supplied to receiver 
12 via external device 14. 

15 

As previously stated, an optional external device 14 may be used to transfer a 
variety of information to receiver 12, including but not limited to, a database of 
broadcast sources and program formats, listener preferences and location 
information. External device 14 can take a wide variety of forms, including, but 

20 not limited to: a personal digital assistant (PDA), a laptop computer, a desktop 
computer, a wireless phone, or a GPS receiver. External device includes I/O 
interface 20, a memory 40, a user interface 42, a display 46, a processor 48, 
and an optional GPS unit 44, which provide essentially the same function as 
previously described for their counterparts in receiver 12. External device 14 

25 communicates with receiver 12 via a wide variety of wired and wireless 
communication protocols, including but not limited to: serial port-to-port, USB, 
Ethernet, WLAN 802.1 1 , infrared, and Bluetooth. 

It is anticipated that multiple external devices 14 may be employed to transfer 
30 information to receiver 12. As an example, a desktop computer may be used to 
define user preferences. The user preferences may then be transferred to a 
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PDA. The PDA may then be used to transfer the user preferences to receiver 
1 2 via wired/wireless link 25. 

Now turning to Figure 2, an example front panel of the automatic broadcast 
5 channel tuning apparatus (i.e. receiver 12) is shown generally at 100. In the 
illustrated embodiment, display area 124 includes visual indication of the current 
tuned frequency 126, station call letters and location 128, program information 
130, current time 132, current date 134, and volume indication 136. It is 
anticipated that display area 124 can display a variety of other operational 
io parameters in a variety of different formats and organizational schemes and still 
£3 remain within the scope of the present invention. 

f J The illustrated embodiment also includes a number of pushbuttons and other 

" controls to accommodate entry of user selections for operation of receiver 12. 

U 15 The illustrated embodiment includes a "LOC" pushbutton 131 for obtaining the 
l h current location information for receiver 12. As mentioned previously, there are 

H several methods for determining the current location of receiver 12. In one 
u embodiment, depressing "LOC" button 131 activates GPS unit 30 internal to 

p receiver 12. The current location information for receiver 12 is then stored as 

20 receiver location parameter 34 in memory 26. In another embodiment, 
depressing the "LOC" button 131 enables the transfer of location information 
from external device 14, such as a GPS receiver. In other embodiments 
described below, depressing a "ZIP CODE" pushbutton 144, a "CITY CODE" 
pushbutton 146, or a "CITY NAME" pushbutton 148 enables user entry of 
25 location information. 

In the first user entry embodiment, a user may enter the current location via a zip 
code, via "ZIP CODE" pushbutton 144. After activating the "ZIP CODE" 
pushbutton 144, a user then enters a five-digit zip code for the current location 
30 via pushbuttons 142 then selects the "ZIP CODE" pushbutton 144 again to 
complete the entry. As each digit of the zip code is entered, it is displayed on 
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display 24 for visual verification. In an alternative embodiment, a user may enter 
the current location via a city code, via a "CITY CODE" pushbutton 146. It is 
envisioned that the city code would correspond to the 3 character airport code 
for the nearest city, but a wide variety of alternative city code designations would 
5 also be workable within the scope of the present invention. 

In this embodiment, the user selects the "CITY CODE" pushbutton 146, then 
enters a three character alphabetic code via pushbuttons 142 then again selects 
the "CITY CODE" pushbutton 146 to complete the entry. The three digit 

10 alphabetic code can be entered in a variety of ways. In one embodiment, the 
first letter of the three digit alphabetic code is entered by pressing the 
pushbutton 142 located directly over the set of letters that contain the desired 
letter. As an example, to select the airport code "LAX" for Los Angeles, the user 
would depress the "4" pushbutton three times (since "L" is the third letter listed 

15 under the "4"), then depress the "NEXT" pushbutton 152 to proceed to the 
second letter. To enter the second letter "A", the user would depress the "1" 
button once (since "A" is the first letter listed under the "4"), then depress the 
"NEXT" pushbutton 152 to proceed to the third letter. Finally, to enter the third 
letter "X", the user would depress the "8" pushbutton three times (since "X" is the 

20 third letter listed under the "8"), then depress the "CITY CODE" pushbutton 146 
to complete entry of the three digit city code. 



In yet another alternative embodiment, a user may enter the current location via 
a city name, via a "CITY NAME" pushbutton 148. In this embodiment, the user 

25 selects "CITY NAME" pushbutton 148, enters an alphabetic city name via 
pushbuttons 142 (i.e., in a manner similar to that described for entry of a city 
code in the preceding paragraph) then again selects the "CITY NAME" 
pushbutton 148 to complete the entry of the three digit city code. It is anticipated 
that predictive schemes can be employed to provide a shortcut for entry of 

30 common city names and city codes. 
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It is contemplated that wide variety of additional means and methods for 
supplying location information to the receiver (e.g., voice input) can be used and 
still remain within the scope of the present invention. 

5 In the illustrated embodiment, receiver 12 includes a "DATABASE UPDATE" 
pushbutton 154, which enables the transfer and update of the database of 
broadcast sources 32 within receiver 12 from an external source, such as 
external device 14, "DATABASE UPDATE" pushbutton 154 can also enable the 
transfer of additional information from external device 14, such as program 

10 information and listener preferences. Typically, after "DATABASE UPDATE" 
pushbutton has been activated, receiver 12 is put into a mode to accept the 
wired/wireless transfer of information from external device via I/O 
communications port 156. 

15 In an alternative embodiment, updated database information, such as the 
database of broadcast sources 32, program information, and listener 
preferences 28, is provided to receiver 12 via a portable, pluggable memory card 
(e.g., SmartMedia memory card, CompactFlash memory card, etc.) that is 
inserted into receiver at an external memory port 158. 

20 

In further alternative embodiments, updated database information, such as the 
database of broadcast sources 32, program information, and listener 
preferences 28, is provided to receiver 12 via portable media discs, such as CD- 
ROMs, CD-RWs, or DVDs. These portable media discs are inserted into 
25 receiver 1 2 at disc media receiver 1 61 . 

A number of predefined program format selection buttons are shown generally at 
138. These predefined program format selection buttons 138 allow direct 
access to a number of currently receivable broadcast stations having the 
30 selected format. For instance, if a user activates the "ROCK" program format 
selection button 140, the user can directly access currently receivable "ROCK" 
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stations by depressing the "1", "2", "3" etc. direct access buttons shown 
generally at 142. Similarly, if a user activates the "JAZZ" program format 
selection button 141, the user can then directly access currently receivable 
"JAZZ" stations by depressing the "1", "2", "3" etc. direct access buttons 142. 
5 After a user has selected direct access button 142, display information 
corresponding to the selected station will be shown at display area 124. 

In one embodiment, the stations are assigned to direct access buttons 142 in 
closest geographical proximity order. That is, the station in closest geographical 
io proximity to the user's location is assigned to the "1" direct access button, the 
S second closest station is assigned to the "2" direct access button, etc. This 
^ feature enables the user to quickly identify which is the most "local" station, 
iii which may prove useful in order to get local news and weather during station 
[ij breaks. 

¥ _* 15 

h A number of user definable program format selection buttons are shown 

2 generally at 160. These user definable program format selection buttons 160 

K enable a user to define their own groupings of stations having a selected format 

K or broadcasting a particular program. For instance, a user may be interested in 

20 football, more specifically the Minnesota Vikings. The Minnesota Vikings have a 
widespread radio network covering dozens of stations in several states. By 
defining a user definable program format selection button 160 (e.g. USER1) to 
hold only stations that are on the Minnesota Viking radio network, a user can 
easily find the Viking broadcast, as long as there is a station in the area that is 
25 part of the broadcast network. In a preferred embodiment, these user-defined 
assignments to programmable format selection buttons 160 is done at external 
device 14, then transferred to receiver 12 (more fully described in Figure 5). 
However, it is contemplated that in an alternative embodiment, the user 
definition of program format selection buttons 160 can be done at receiver 12 
30 itself. In another example, the user may prefer the musical format REGGAE, but 
there may not be a predefined program format selection button 138 that 
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corresponds to REGGAE. In this instance, a user can assign a user definable 
program format selection button 160 (e.g. USER2) to hold only stations that play 
REGGAE format music. 

5 Receiver 12 operates under the control of an embedded operating system, and 
executes or otherwise relies upon various software and/or firmware application, 
components, program, objects, modules, data structures, etc. In general, the 
routines executed to implement the embodiments of the invention, whether 
implemented as part of an operating system or a specific application, 
io component, program, object, module or sequence of instructions, will be referred 
Eg to herein as "computer programs", or simply "programs". The computer 
y|| programs typically comprise one or more instructions that are resident at various 

yj times in various memory and storage devices in a computer, and that, when 
read and executed by one or more processors in a computer, cause that 
15 computer to perform the steps necessary to execute steps or elements 
h embodying the various aspects of the invention. 

Moreover, while the invention has and hereinafter will be described in the 
J!f context of fully functioning computers and other programmable electronic 

20 devices, those skilled in the art will appreciate that the various embodiments of 
the invention are capable of being distributed as a program product in a variety 
of forms, and that the invention applies equally regardless of the particular type 
of data/signal bearing media used to actually carry out the distribution. 
Examples of data/signal bearing media include but are not limited to recordable 

25 type media such as volatile and non-volatile memory devices, floppy and other 
removable disks, hard disk drives, magnetic tape, optical disks (e.g., CD-ROM's, 
DVD's, etc.), among others, and transmission type media such as digital and 
analog communication links. 

30 In addition, various programs described hereinafter may be identified based 
upon the application for which they are implemented in a specific embodiment of 



-14- 



ROC920000321US1 



the invention. However, it should be appreciated that any particular program 
nomenclature that follows is used merely for convenience, and thus the 
invention should not be limited to use solely in any specific application identified 
and/or implied by such nomenclature. 

5 Those skilled in the art will recognize that the exemplary environment illustrated 
in Figs. 1 and 2 is not intended to limit the present invention. Indeed, those 
skilled in the art will recognize that other alternative hardware and/or software 
environments, including implementations partly or wholly in hardwired logic, may 
be used without departing from the scope of the invention. 

10 

Jl Turning now to Figure 3, a flow diagram is shown at 300 illustrating a method for 

W selecting broadcast signals on receiver 12 in accordance with the present 

iil invention. The method begins at block 302. First, a set of user preferences is 

r created at block 304. User preferences can include specific program formats or 
3 15 programs that are of special interest to a user. User preferences may also 
hi include geographic regions that the user will be traveling through, the level of 

K detail for program information, and other operational characteristics. In a 

^ preferred embodiment, user preferences are created at remote device 14, then 

are transferred to receiver 12, as subsequently illustrated in Figure 5. In an 
20 alternative embodiment, user preferences may be entered directly into receiver 

12 (not illustrated. 

After the user preferences have been created, the user preferences and a 
database of broadcast sources and/or program formats are entered in the 

25 receiver, as shown at block 306. There are several potential methods of 
providing this information to receiver 12. This information may be transferred via 
a wired/wireless link from external device 14, may be provided via a portable, 
pluggable memory module which is then plugged into receiver 12 at external 
memory port 158, or may be provided on a CD-ROM, CR-RW, or DVD to the 

30 receiver via disc media receiver 1 61 . 
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Next, the location of receiver 12 is determined, as shown at block 308. As 
previously described, there are several ways that the location of the receiver can 
be determined. A GPS unit integrated into the receiver may determine the 
location of receiver 12. The location may also be passed to the receiver from a 

5 GPS unit external to the receiver, via a wired/wireless link. In another 
embodiment, a cellular (wireless) phone may be able to provide location 
information since it is in communication with a specific cellular tower at a fixed, 
known location. In yet another embodiment, the user can enter the location of 
the receiver manually by providing a location indicator, such as a zip code, city 

10 code, or city name. 

Next, receiver 12 receives broadcast channels from a variety of broadcast 
sources, as shown at block 310. At block 312, receiver 12 then searches the 
database of broadcast sources and program formats based of the location of the 

15 receiver. Once the location of the receiver is known, the database of broadcast 
sources is traversed, record-by-record, extracting the location of each broadcast 
source. The location of receiver 12 is then compared to the location of the 
broadcast source in order to determine if the receiver is within receiving range of 
the broadcast source. In this way, extended information is extracted for each 

20 receivable station. Receivable stations are then assigned to predefined program 
format selection buttons 138, based on the extended information extracted for 
each receivable station (e.g., the station format). 

After the list of receivable stations is built, groups of broadcast channels are 
25 created, based on the set of user preferences, as shown at block 314. The set 
of user preferences enables the user to establish a mapping of receivable 
stations (as determined at step 308) to a set of user groups. By way of example, 
a user determines that user group "1" will always contain Minnesota Vikings 
broadcast stations within receivable range, user group "2" will always contain 
30 stations that broadcast REGGAE format music within the current receivable 
range, user group "3" will always contain stations broadcasting the ESPN sports 
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network within the current receivable range, and user group "4" will always 
contain stations which broadcast the Bob & Tom morning show within the 
current receivable range. 

5 At block 316, the groups of broadcast channels defined by the user are 
presented to the user. In other words, the user groups are mapped to user 
definable program format selection buttons 160. In the example of the previous 
paragraph, if the user pushes the "USER 1" user definable program format 
selection button, they may then select stations, if any, that are currently 

10 broadcasting the Minnesota Vikings within range of the receiver. Similarly, if the 
user pushes the "USER 2" user definable program format selection button, they 
may then select, stations, if any that are currently broadcasting REGGAE format 
music within the current receivable range, and so on. Finally, at block 318, the 
method for selecting broadcast signals ends. 

15 

Turning now to Figure 4A, a preferred embodiment of the database of program 
sources is illustrated generally at 400. This embodiment is displayed as a table 
for representational efficiency, however, the database/data structure can take on 
a variety of forms, including linked object lists, data structures, etc. In the 

20 illustrated embodiment, program source database 400 includes a record for 
each radio station, represented as row 401 . Each radio station record 401 
includes fields for station name 402, station frequency 404, station city 406, 
station state 408, station region 410, city code 412, zip code 414, station format 
416, coordinate location 418, broadcast range 420, and optionally, program 

25 schedule 422. 

Program source database 400 can be searched in several ways, once the 
location for receiver 12 has been determined. As an example, if a GPS 
coordinate is obtained, this GPS coordinate is compared against coordinate 
30 location 418 in each record 401 in program source database 400 to determine 
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which stations are in currently in geographical proximity to the current location of 
receiver 12. 

Although geographical coordinates can be represented in a number of different 
5 formats and remain within the scope of the present invention, one of the most 
popular formats generated by GPS units is degree decimal minutes format. In 
contrast to the traditional degrees/minutes/seconds format, degree decimal 
minutes format omits the "seconds" portion of the coordinate, and instead 
represents the seconds as a decimal fraction of the minutes. Examples of 
f!l 10 degree decimal format include: N61° 1 1.0924' and W130° 30.1 660\ 

c}| There are several available methods for calculating the distance between two 

il points in degree decimal format. One popular approach is the Haversine 

J*; 1 Formula (from R.W. Sinnott, "Virtues of the Haversine", Sky and Telescope, vol. 

L 15 68, no. 2, 1984, p. 159): 

f* Equation 1 A -> dlon = lon2 - lon1 

0 Equation 1 B -> dlat = Iat2 - Iat1 

? " Equation 1C -> a = ( sin (dlat/2)) A 2 + cos(lat 1) * cos(lat 2) * 

20 (sin(dlon/2)) A 2 

Equation 1 D -> c = 2 * arcsin(min(1 ,sqrt(a))) 
Equation 1 E -> d = R * c 

Where, Iat1 ,lon1 and lat2,lon2 are in spherical coordinates, 
25 c is the great circle distance in radians, and 

and the great circle distance d will be in the same units as R. 
To convert decimal degrees to radians, multiply the number 
of degrees by pi/180 = 0.017453293 radians/degree. 
To express c in decimal degrees; multiply the number of radians 
30 by 1 80/pi = 57.295780 degrees/radian. 
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Once the distance between receiver 12 and station is known, this computed 
distance can then be compared to the broadcast range 420 of each station to 
determine if the receiver is in broadcast proximity to the station. In this way, a 
list/data structure of currently receivable stations can be constructed. Once the 
5 list/data structure of currently receivable stations is known, these stations can 
then be assigned to predefined program format selection buttons 138 and/or 
user defined selection buttons 160 within receiver 12. 

If location information is entered in the form of a city code, database 400 can be 
10 simply searched for records which contain a matching city code in field 412. 
Similarly, if location information is entered in the form of a city name, database 
400 can be searched for records which contain a matching city name in field 
406. 

15 If location information is entered in the form of a zip code, database 400 can be 
searched for records where the numeric value of the entered zip code is within a 
predefined numeric range of the station zip code contained in field 414. Since 
there is a relatively close correlation between a city's zip code and its 
geographical location, this relationship can be used to determine geographical 

20 proximity. If a rough approximation is all that is needed, an example search 
might build a list of candidate stations if the absolute difference in relative zip 
codes between the entered zip code value and the station zip code is less than, 
for example, 1000. If a more accurate determination is required, a product 
entitled ZIPFIND® from Bridger Systems Inc. will find the distance between any 

25 two zip codes. 

As described previously, program source database 400 includes an optional field 
for program schedule. In a preferred embodiment, this field contains a pointer to 
a new data structure, illustrated in Figure 4B, that contains programming 
30 information for a given broadcast station. 
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Referring now to Figure 4B, a representation of an example database / data 
structure of program formats is illustrated generally at 450. A data structure 
containing the programming schedule for broadcast station "WXYZ" is shown at 
452. In the illustrated embodiment, the data structure 452 contains a date field 
454, a program time slot field 456, a program name field 458, and a program 
format field 460. An example record is shown at 462 for a particular program. 
Record 462 indicates that on 5/14/2000, local news will be broadcast from 8:00 
am to 8:30 am. Another example record 464 indicates that Twins baseball will 
be broadcast from 12:30 - 3:00 p.m. on 5/14/2000. In this manner, database 
452 can contain a record for every program during every broadcast day for 
station WXYZ. 

While some broadcast stations might be able to provide the detail of 
programming information as shown in 452, programming information for other 
stations might take on a more abbreviated, but still useful, form. A data structure 
containing program information for broadcast station "WCCC" is shown at 466. 
In this instance, rather than having to specify every single day of programming 
information, as shown at 452, a more generalized programming representation 
is used. For instance, record 468 indicates that on every weekday (e.g., 
Monday-Friday), station "WCCC" broadcasts "Mystery Theater" from midnight 
(0:00) to 3 a.m. (3:00). Similarly, record 470 indicates that from 6:00 am to 
11:00 am on weekdays, the program "Sports Talk" is broadcast. This 
abbreviated representation, while perhaps not always completely accurate, 
greatly simplifies the representation of the programming schedule, and greatly 
reduces the amount of space necessary to store the program schedule. The 
abbreviated representation also substantially reduces the maintenance work 
involved in keeping the information up-to-date. 
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Yet another data structure containing program information for example 
broadcast station "WBBB" is shown at 480. This instance is a sort of "middle 
ground" representation of programming information, having less detail than data 
structure 452, yet greater detail than data structure 466. For instance, record 
5 482 indicates that on every Monday, station WBBB broadcasts the program 
"Country Favorites" from midnight to 3:00 am. Similarly, record 484 indicates 
that on every Monday, station WBBB broadcasts the program, "Top 40 Country" 
from 3:00 a.m. to 6:00 a.m. 

r;;i io Taken together, database of broadcast sources 400 and program information 
^ 450 present a comprehensive source of information on station formats and 

£9 programming that can easily be searched, based on location information and a 

It set of user preferences. 

* 15 Turning now to Figure 5, a block flow diagram illustrates at 500 a process for 
i-j transferring the database of broadcast sources 400 and program information 

450 and user preferences from a remote device to receiver 12 in accordance 
© with the present invention. Since the database of broadcast sources 400 and 

program information 450 previously illustrated in Figure 4A and Figure 4B is very 
20 dynamic, it is important to provide a convenient mechanism whereby the 

information can be easily updated within receiver 12 on a periodic basis. 

The database of broadcast sources 400 and program information 450 can also 
be quite large. Given that there are over 4600 AM and over 8000 FM stations 

25 currently operating in the United States, with each station having a myriad of 
programming information, it may become necessary to selectively define a 
subset of database information 514 to transfer to receiver 12. This selective 
filtering of database information enables a quicker and easier transfer of 
information from remote device 14 to receiver 12, and greatly reduces the 

30 amount of memory 26 that must be present within receiver 12. 
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In a preferred embodiment, the user can define both custom program choice 
information and database information filtering though the definition of user 
preferences. As previously described, the definition of user preferences 
includes the assignment of custom program choices to user-defined 

5 pushbuttons (as shown in Figure 2, element 160). In one embodiment, the user 
can select which programming choices to assign to user defined pushbuttons 
160 via a user preferences definition program, as shown at block 504. In the 
illustrated example, the user has chosen to assign "Don Imus" to programmable 
format selection button "USER 1", and the "Twins Baseball Network" to 

10 programmable format selection button "USER 2", as shown generally at 506. 

yjj 

® User preferences definition program 504 also enables the user to selectively 

yj filter the database of broadcast sources and program information to facilitate the 
f\l transfer and storage of the database at receiver 12, as shown generally at 508. 

M 15 In the illustrated example, if a user is planning to travel only within the state of 
fg Minnesota for the foreseeable future, the user indicates that they only wish 

yj broadcast source information for a single state, as shown at 510. On a 

subsequent screen (not shown), the user will then be queried for the name of the 
^ state. The program 504 will filter the database to include only station entries 

20 where state field 408 contains "Minnesota" or the abbreviation "MN'\ In this 

manner, the size of the database of broadcast sources can be reduced by 

approximately 98%. 

If the user is planning to confine their travel to a particular region of the country 
25 (e.g., the upper Midwest), the user may select a geographic region filter, as 
shown at 510. If this option is selected, the user is next presented with a choice 
of regions to select on a subsequent screen (not shown). If the user selects the 
upper Midwest region (i.e., where region field 410 contains the value "MW"), only 
the station entries for the states of: Minnesota, Iowa, Wisconsin, North Dakota, 
30 and South Dakota are included in the resulting database. In this manner, the 
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size of the database of broadcast sources can be reduced by approximately 
90%. 

In a potential embodiment of user preferences definition program 504, the user 
5 can select a point on a graphical map representation, and limit the database to 
stations within a specified radius of the selection point. This reduces problems 
for users who live at or near the border of a state or region. 

Another option to control the size of the database of broadcast sources and 
10 program information is shown generally at 512. At 512, the user is asked to 
S! select the level of detail of program information desired, and is presented with 
$ the options of "High", "Medium" and "Low". As previously shown in Figure 4B, 

yj there are several levels of detail that can be shown for programming information. 
f\ For instance, there may be program information described for each day (e.g., 

i 5 * 15 5/1 2/2000, 5/1 3/2000, etc.). In this case, the user could also indicate that only a 
\h few days of future program information is needed, and download again when the 

= ? end of the current period is reached. 

K The amount of program information may also be reduced by describing 

20 programming only by the day of the week (e.g., Mondays, Tuesdays, 
Wednesdays, etc.). Finally, describing programming only by a generalized 
weekday, weekend format, may further reduce the amount of program 
information. It is possible that a single station may describe their program 
broadcast schedule in several levels of detail. Thus, by selecting a level of detail 
25 at 512, a user can control the size of the database transferred to receiver 12. 
Only two methods of controlling the size of the database have been illustrated 
here, however many additional means and methods for controlling the size of 
the database of broadcast information and broadcast sources are conceivable 
within the scope of the present invention. 
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Additional modifications may be made to the illustrated embodiments without 
departing from the spirit or scope of the invention. Therefore, the invention lies 
in the claims hereinafter appended, 
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